Declarative Semantics for Active Rules

نویسندگان

  • Sergio Flesca
  • Sergio Greco
چکیده

In this paper we analyze declarative deterministic and non-deterministic semantics for active rules. In particular we consider several (partial) stable model semantics, previously defined for deductive rules, such as well-founded, max deterministic, unique total stable model, total stable model, and maximal stable model semantics. The semantics of an active program AP is given by first rewriting it into a deductive program LP , then computing a model M defining the declarative semantics of LP and, finally, applying ‘consistent’ updates contained in M to the source database. The framework we propose permits a natural integration of deductive and active rules and can also be applied to queries with function symbols or to queries over infinite databases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Declarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey

One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...

متن کامل

Declarative Semantics of Production Rules for Integrity Maintenance

The paper presents a declarative semantics for the maintenance of integrity constraints expressed by means of production rules. A production rule is a special form of active rule, called active integrity constraint, whose body contains an integrity constraint (conjunction of literals which must be false) and whose head contains a disjunction of update atoms, i.e. actions to be performed if the ...

متن کامل

CDOL: A Comprehensive Declarative Object Language

In this paper we present a rule-based database language known as CDOL (Comprehensive, Declarative Object Language) that is an integration of deductive, object-oriented and active database technology. CDOL provides sublanguages for the expression of derived data, constraints, updates and active rules. The rule-based query language of CDOL provides an expressive approach to extend the stored data...

متن کامل

Integrating Active Rules in U-Datalog

The marriage between logic programming and databases has given rise to the deeni-tion of deductive databases. These systems allow the users to express data manipulations and queries in a declarative way, and permit eecient storage and retrieval of intensional knowledge. Another improvement in the database eld has come from the use of active rules, linking the occurrence of certain events to a r...

متن کامل

1 Active Behaviour in Deductive Databases 30 March 1996

This paper reports work in progress on active and deductive databases. Active rules are used for a variety of purposes, prominent amongst which are integrity enforcement, view maintenance and actions output to the environment. In this paper we argue that a package of deductive databases, temporal reasoning, integrity enforcement and abduction captures and possibly extends the first two main use...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998